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(57)Abstract 

PURPOSE: To shorten data processing time by reducing 
the number of times of access to a low speed storage 
part when the processing of data having a tree structure 
is performed. 

CONSTITUTION: When each data having a tree 
structure is accessed in accordance with a tree 
structure, the number of times of access is calculated 
every data, the reference probability of each data is 
determined based on this number of times of access the 
data with high reference probability of the data stored in 
a low speed storage part M2 is selected and the data is 
stored in a reading high speed storage part Ml. 
Therefore, when a data processing is performed by 
referring to each data, the access to the low speed 
storage part M2 can be reduced and the data processing 
can be performed at high speed. 
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